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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an electronic money system 
that can hold the anonymity of a history content added to an 
electric money, the electronic money and an electronic money 
history giving method. 

SOLUTION: An issuing institution 11, a certification bureau 13 and a 
mediation institution 15 are respectively provided with secret keys. 
History initial information if) obtained by combining the secret keys 
is added to the electronic money. An electronic money terminal 17 
receiving the electronic money converts history initial information 
(rO into history information (r) and transfers it to the other 
electronic money terminal 17. In the case of transfer from the other 
electronic money terminal 17, the electronic money terminal 17 
adds its own user ID to the history information (r). For investigating 
the history of the electronic money, the mediation institution 15 
subtracts the value of its own secret key from history information 
(r) of the returned electronic money and sends it to the issuing 
institution 11. The issuing institution 11 subtracts the value of the 
self-secret key from history information from the mediation 
institution 15, polynomial resolution is executed and the electronic 
money terminal to which the electronic money is transferred is 
specified. 
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1 1 K >£ £ « ^fT^Ml 1 « , #^KNl 5*»6©fi« 
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*»»Et>^T*5t«W«nfcS^, ft * ^ ^ * - K 
tt43nfcffi£KffiW«£f& l ©BrJeStKfiEoTgtfc?- 
« C & C J: 0 @e<08ir3ESft»iJflF#£^3;-ta-*S5 1 ©Si#r 

««WEt>^TttJ4lr>i;JpJgiJSnfc«^, ft m ^ * - 

wc«K««*«rc«*ffl^rie«i-r * c t c «t o , ft 

t iff * ^ 2 ] WE-t>^^6iSffll*n«« : p-7*-C_# 
4SnTV»**E«K#itt. SB 1 IS 2 t 3 <D 3$ ^ 

mi in £g ^ (7) ie m i o h rr ^ a » , mm± > * & *> e>m 

2 <h^3<D^C0^^(Z)2O(D^tft5SJ^CDBfl-gS^8iJ^ : ^ 

z t zftm t? zm&m i hs f£ © *a ^ * - > x 

A . 

im&mz) &im*> ? <o&iw.mm¥&iZs m m m * & 

£ ti§ A , 

tfj S2 # & ^ wl tt . fi&E<»ai^am:oiBta$nfcfiCfffii 
[ m * ^ 4 ] ^ fE ^ ^ ^ * - k is , stf^^-^ss 

£;nf-a&^©ffr£^T#^> M# fS 5£ K ^ 2 *l T *5 

fitj -gs # ^ a n . ffi ett^-^-ictt-s-sfiTu* nii ae 
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2 

A o 

cig^^s] gti is -t > ^ > m i © » r ■ £ g§ 7L &m i 
f&fc&xiztti*i<nx^zmmmw\ft^\*2<D'<23km 

fE®^t^^r<t|gc2ii^-rg (i) st)ti:ik 3 i:*t 

.iti:tt^Tr.*Ilrt5?S«:i;L5Ctl:«fc S( 4 

K: 8 "T « flUff « r £ fcti IT 3 , 

A . 

[ & 1 ] r = roXr.xr : 

2 ] g(i)=b(r:)x(b(r,)+b(r,)+x(i) 
20 X b ( r .a ) x b ( r , )) 

(b (r,)(J r.Oitt'^O r.x b (r.) mod N = 
1 ZffifzT o *5 , N ^ fk T * 0 , A mod B « , 
A*BT»lt)fc^0 £^T. x ( i ) tt , # & G> «S 5fc i © 

a»j«F^*^r. ) 

[ & 3 ] r = rxg(i) mod N 
[ & 4 ] r = r « + r , + x (i) 

Cfi^^e] «a -t > * « , '€^v*-£^ff-r*^fr 
30 mtfrzffi&zn* 

ttmmumiz* ttmti>it-mm&i*ftftmm&zsiffi*iz& 
c gfS # ^ 7 ] ffi m as * © rjfj he m i © si m m a « , mm-t 

40 >^7&^OBt-ffi©M^^^gtJlEm 1 OJfr3£SCICta£^>T, 

z tzftmt-rzm&m i \zmmon^^ ^ - 

A . 

^ ^ U , fi(rfEig^trft^^-7^-^«^T-5-ti>^^«S 
50 A . 



3 

& fill IS S$ 5fc , 

gmufcm^^*-©i£^^#iftiEir>^a>§a>££J55u 
* -r * *u »j ^ m t . 

tfi £ *j bu ¥ fti;: «t o , etjfESfiL'fcm^v^-^i^^Tc 
*« ?m ib -t > * t « & ^ t *»j 8"j £ ti & m % m in =¥■ "7 * - 

£ , 5: IE I' ffi X Z , 

[ as * ^ 9 ] wet^i^sa&ftsti**^?* — !-** 

# $ *i t ^ -5 §a@ m m m \t , 11^2^301^ 

rtfffisa* ©fitisais 1 ©iirfiktt. .waa-fe>^*^©w 
iE«ffiw««rirgBmi<o0fS3S^teoT, if ia is 1 £ 

z £&&&£-? ^19^^18 ic ta tt ^ -7 ^ - ~> x f- 
.[ is ^ ^ 1 0 ] m he -t > * © flfr be © w ^ a « . ra fa *s * 
&<d ? *><d 2 -D<nmv>m$:tfL&-r z> z t iz£ q * mm 1 

flr IE # # 3* ft K ; iffllE«ffl^&KJ:0«fflS*fcii*aEi 

Z Zffi&m 9 IC §S © © € 3=- -7 * - ~> X r- 

[ ffi & m 1 1 ] iffl ia fi ^ -7 * - ic t* , »^^^*-a<£ 

fitr he # a? ^ s a . ^ga^i^^^-tiM#$tir^s ?fi he 

# ^ > h & n & m t ft tarn ^ # £ ^ ^ ^ # m -r § , 

© © fg ^p- ^7 * — ~> X ^ A . 

[ g& # 1 2 } M he -fc > * « . ^ ^ *-«$£fr-r*& 
fr t» &g © 1$ t , gir ia m ^ * — ft ^ r jot fa m m m n 

*&fiJt-r*&SE!ftB8<0«!<£:* «9 HE %' 5tc \z ffi ffc. «E ^ *7 ^ - 
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1 of^^ii, efFia^^ssif^^sdfa^fTtaii 

Z££&m£?Zffi&m8F)S.l I <D l»Ttl*» 1 (CIS 

10 ^^-^ * - * g (t-r ^ , 

s m u m =? * - v> jh m it * « 53u t* ^> m ^ © t , 

(C^E^9tlBE^8JJ^^^^^-&^mi^l!fr^©:<i:, 
nfcfi9gE«ffi!1iS*l3aBOg98aitt8iJ«F^S:JP^.*m2<D 

— v X 5^ A c 

fifltE^ 1 ©3f£i«; S6 t^7^^^ 4 
iliam 1 © JE«f HtJfEliSW^ r £ & 6 l:itg 

(i) ^t,tC&7IC^T ^ C SE^tr^IIrT^?^ 
^iA^IilC^O, ^C8 i:|t®it5lr^^[ljt 
5 . 

30 :t*^jait*ii!*^i 3 ra ft © m =f y * — > X t- 
A . 

i & 5 ] r=roXr,Xr : 

[& 6 ] g(i)=b(r ! )x(b(r,)+b(r.)+x(i) 
x b ( r •) x b ( r . )) 

(b(r.){ir,©ei»t^O r,xb(r.) mod N = 
40 lSUfct. &*5, NHEftTfeO. A mod Btt, 
ASBttillofc^OSSt. x ( i ) « , ft^©5S5fci© 

^^i^^^^-Tc ) 

[#C7] r=rxg(i) mod N 
[ & 8 3 r = r 0 + r . + x ( i ) 

5] ftffiam^^ ^ - tz ti. 

43 0 , 

50 ct^^att5U*«l 3 X tt 1 4lcfEf^©m^^^ 
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- -> X f A . 

mm?^ ntzt%M<D&z * v > h -r * >t * 

air ie i ^xteW&<ni®*<Dmmmn<»M&i* *#i(i»j«f 
tarn i r.£WiE(fc*&x7^:/Ki£ra-rsas 1 ©-as 

. 353©»rr£1E1fiL. © 5fc \Z £ C X m fiE ® 3 <2 M r : £ 

sett. 

?ftBE{fc*&;* t- v mmm iti2ti3 & . 

& 9 Cl^S tl«JB'fliffif« r £&tfc! UT, ffi b£ ^ T * - 
IZ # # V , 

^4 MGJBKtiftt r t & 1 0 ll^f g (i) £=k£II& 

:t*{$att4S}*«i 7 iz m © <z> m =f- * - © m ft 
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[ Ifc 9 3 r = roXr»Xrr 

[ & 1 0 3 g(i)=b(r I )x(b(r,) + b(r,)+x 
<i)Xb(ro)xb(r,)) 

(b(r.)M:r.©IJilfc"e&Dr.xb<r.>mod N = 
ft *3 , Nlj:^ST'^0, A mod B . 
BTlloit^O^^t. x ( i )te . fttOSjg^iO 

[f&ll] r = rXg(i)mod N 
[& 1 2 3 r = r „ + r , + x (i) 

10 [ fe m v> m m & m m 3 

[ 0 0 0 1 3 

[^^<z>js^-&i£aj#iM — njsai 

. m ^ ^ * - t # * n a fli O * © E * tt & » ^ ^ flE 

ft ^ * & II H t % - 
[0 0 0 2 3 

20 Atz&^xm*^ *-<o*JE&m&&n.z tilt 

S^ltSCt^lSU^. ^ <£> £ L T , m ^ v ^ - 

ic fij ffl m <o m su # n ( 1 d ) . ^fifi^^sit uxii 

l^£^:ti:J;0, igio^if^iD, £ ffir 3* a< »i 

tl T L £ 3 o 
[ 0 0 0 3 3 

[»iB3l«jRftb«t^ttSBIi] #2SWte> _LaE^#Ml 
30 J6*Tftgnfct)(OT, «Srt«©K*tt>5<li«r^rfiB^ 

[ 0 0 0 4 3 

ast*«ttf v*-->^f ai:*^t, 

^ll^g|^v^-^^J^'r^'fe>^«-«!A, ^ fiU rE iS 

& Ha ia 3ss * \t % s m t ti n =? y * - © 2111 tc ^ m m > 
^ * § * & *j >ju -r * »u ^®t. m m m w\ ^ m \z & 0 , 
mi na s m u ^ «a ^ ^ * - ® ^ ^ 7t tfi fjtj he -t > ^ -c * s t 
?u b»j 3 n £ * ^ , » ^ ^ * - ft * 2 tt ft m m mm * 

m 1 <Dffi%.3t\z&'pX&&-?Z>z ti:«kO g £ <d fiij IE ast 

gij^^^^^-s-s^icDMrrC^^, fijj m bu ^ a \z ± 

0 , 05 3E S M ^ tt ^ ^ ^ - © i£ m 7C ^ titi u -t > ^ x « 
/.c ^ t *u »j $ n « -& , ^m^^^-c^^-^n/tgfriE 
© m m m iz & e. <o m ia m. w\ n n & m x % m 2 <d je rr ^ 3 
50 t, ^fiu, rmna-fe>^»*. wnEaa**»&o«^^* — 
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[0 0 0 5] £ © «fc 5 & « fifcIC «fc tlfcf , tfT*-#8 

^*i©M«f^a*cj:o«iftsn<5fc«), © aa * k ?? 

t T * ft H . <t o T . g*tt^«jf$n5^f7^- 

■>XfA*HSr* : t^Tts. £ & , € f * — 0* 
-tr>^lzM^n^t#, -fe > ^ > ^©Ifv^- 

[ooo6] fiije-fc>^^62im$n^'S^v^-^M 

t g£*g 5tc © m gaia »ij # *i t «t o « ^ $ n * <t ? \z m & r 
[0007] :©i5ftiui:«tntf, «a * « , -fc > * 

f62£IS3©ttJ&»6fr*Sffi»«*.. fl&iEfe 1 ©0r£^ 
^fflv^ctc^o, 2^©tt£tS*B5fc©Slil8iJ»#*fl- 
-5LfcJEHc£ft-r*. Z tl IC <fc 9 , -t > * 6 #J «£> C «2 

jl^nt^ ^©as5fcttJBflii**£€:»i*c:£rt*T*ft 

[0008] met > * ofiifHa^ wsEis*^ 
e»witjiB©sw^Jc^*tis^E^i t m 2 £m z <dm 

© o %<o 2 -oomom&M®? % c £\z J; 0 , iffi IE l o 

$ n ^ a 1 X Itt'K © i« * © 161 »J «F ^ <o ^ ^ # * ^ 
«i»l!?t5:ti:J:0, £i8fcSiJflF^l;:##-r*^a:«: 

a # «? T * . 

[0009] z © <t o u m & iz «t n tf , * > ^ « « * *^ 
e>©©M^$i^£^©^^^*-a*&£2^fc*s^©g& 
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m »T&ma#MTZ C £ \Z * 9 . & 18 S'J ft iZftMT 
Z> . C til: J: 0 , ^^.lf7^-^j§S$n/:iT©ffl 
5fc «h , &ig^K^©m^^*-a<^&£*l£[ S 2fc£ : £# 
^-T^Cii^T^^c «fc o T , ^ © ® ^ T * — <D ® ^ £ 

[0010] 0iJ *. tf , fft IE i: > * J* * r.^i 

W^-&£> m 3 O & r , & ffi ?l Z $& 3 <D MW %t £ . m 

ess i £M2 £m 3 <Dm& s , * i 3Ti$n^®itff 
io ^r^^ai-r^^m^at, * a tl , #j he as ^ £ 

tlT^*^IEitt»««F^tt 2 0^#5feffi^e»«fiJc^ fit! 
fESIS l © 0r £ iUi > ftl4,hftl5£^*. fltr IB 38 * <D 

WE»ioi«r?att, gfris-tr > * & e> © mmm mm m 

r t^l 4 ICltg (i) Z b £\Z& 1 5 \zm-r&\Z'<£ 
^ T r £ !g ff < © & ) t^tHUKti:<t(3, ft 
1 6iCl£T@Mt&$Br£a?mT*. 
[ ft 1 3 ] r = roXr,Xr: 

[»14] g(i)=b(r I )x(b(r,)+b(r,)+x 
(i)xb(r.)xb(r,)) 
20 (btr.Jttr.OMftTftO" r.xb(r.) mod N = 
1 £ » -T . ft N t£ 5£ ft "C & 9 , A mod B 11 . 
A*Bt»ofc*0**t. x ( i ) « , # it CD 5£ i © 

»»im#*^-r. ) 

[ ft 1 5 ] r = r x g ( i ) mod N 
[ & 1 6 ] r = r o + r , + x (i) 

[0011] £ © .fc 3 & « fifc l:: <fc ft , b*M&tfii*> 

CO W ^ ^ ^ — 0^fifJO©ig^^r = r»x r ■ x r : £ 
HHtSUT^fctUT=b, IfiHSar^r = n + r,+ 
30 (a-f I Dfl)i6) tHirSnT*J0, r • + r i O « 
*< 7 91 0 £ , liilIrt§$fl)5:t^Tt^^. 

Z £ tfl -V Z Z> . 

[0 0 12] ft) A. fcf , flfrIE-t>^^, fl^^^— SrlfifT 

&f$.r zmmm £ . mm&* \z mmm.^-? * - & ««&r 
*fl»^«B8t^&««$n, m sa « ff « pa « . e& fa # 
mwikT*m*\z&m<Dm^&%® i n&mm r * &m 

4 0 T**ai2C0'»««r,«rffiA, fffl bE |g g£ ^ \Z . ti3 ff E ^2 

S g2 r : {ffi A -5 • 
[0 0 13] fitJiESS^cog^fam 1 0£«r ^ fttt, 

m&e>&U< £h i ^ * l» ir» fc (7) <h » *£i * co 3ft 8 ! J «P 

[0014] * , :ffl*Wc»2o«jflii:flS*«TT 

^-->Xf Att, |gft©jB5»cS:«3A, SE «l ft © .i» * fffl 1? 
50 ft^aofK^^^Sfflffifffffi^f^^bTm^^^-C^ 




, & ffi IE SS8 M \Z \t , geSr#5£-rsfcfecolS|j5U«P^^ 

(t$nt*so, & a* e as * « . siti/fcflifT^-oii 
b m 7c # i(r ^e -t > * a> « * w sij r * *u m & & £ , mmm 

\z±o* itimm&<D®<D-& 1 &^<D$immmwn £<o 

fat £ & Z>m l ©llr?g: £ . fitf IE « ffil ^ IB: Id J: 0 , 

t m t\ ^ m & * mm?-? izq *z nttmfE.mm 

gura^o&^ttSiStH-rssai^&t- atr ffi i o x tt « 

a? ^ & £ * £ M ic Gt £ , :t$#att§. 
[00 15] £ <o <k 5 ft 18 fifc i:: «fc n , SiofsEiti: 

t *« T # * . 

coo i 6] t(ria-t:>^^e»jiiM$nsif^^-c^ 

^ a , #J > KtSE-fe>^^e»©fitrfiiiJBiaiffifiR*fltrgs 
^ i <z)i^^i:S£^T, mmm i £m 2 £m z e>m<D v 
^2^ofttsK«*®fiiifaa»j«Ff tioiu^n* 

[0 0 1 7] ^HS-fe>^^BtJlS^di^^«, m%.\t* ffi 
&£#£«ttHL. -IlirffifriB^&tt. aftiE * tU ^ R IC J: 0 

z&m&ftMT z> z £ twct 0 , #i^5j'j^F^ii^^-r ^>c 
[0018] Wfittt^T*-!:, ^|f7^-^gg$ 

a tt > flu IS m f -7 * - tc -4 $ ti T ^ £ ft IS # £ > h tft 
[0 0 1 9] flft 8H -t > ^ « , « A , «^T*-**ff 
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[0 0 2 0] CCDfg^C0m3CD®^C^^>^^V 
^ * - © i£ M ^ £ *J »'J T * *J B'J ^ gk £ , fftfEgf^bfcm 

10 fci^v ^-Oj^Mfc$t^7 ^-CD^ffTCU^n £ ¥U 53'J 

[0 0 2 1] d <D J: 5 ft fll Jfc K J: *Ui , 

# T # -5 . * . C (O > X ^ A T « > SllfclfV^ 

- <d m. m 7c ^ m m u , tc ^ ^ ^ - ^ ?-r Jc ^ « 
^ , ^(D^f7^-o©ffi{^^^^i^m^^:i3t£^T 

Sir L/Ti^i t § o cniCctO, f(Otf7^-(DSI 
H £ T # S . 

[ 0 0 2 2 ] M X fcf , if^^-O^^Tt^^lfT 

* - Id fct , ftl 7i:*t)8I««r^#43nT*0, 

m e« 1 o Hi ffi^c tt • tl8^l9^^tt)<t<, 
w «ess 1 o je «f ^ a tt . mmmmmm r £& 1 8 tc^r 
g c i ) & t> t ic * 1 9 tc ^ -r sue ^ o t gfj ie m m m m 

r £jg$rt- Z>^8t&ffi tl Z> C <hicJ: 0 , S(2 0l:^t® 
30 SfiHfirSiSar4J;^i:lTt i^. 
[ 0 0 2 3 ] 

[ 1 7 ] r = roXr,Xr: 

[ » 1 8 ] g{i)=b(n)x(b(r.)+b(ri)+'x 
(i)xb(r.)xb(r.)) 

(b(r.)«r.cDP^-C$)Or.xb(r,)mod N = 
1 ^ifct. U , N ^ % T * 0 . A mod B \t , 
A*BTfflofc*0«;3Kt. x ( i ) it , & M <D %ti =M i <D 

mmvmz*? * ) 

[ Sfc 1 9 3 r = rxg(i) mod N 
40 [^C20] r = ro+r, + x (i) 

[0 0 2 4] £ <0 «fc 5 ft tfl IC <fc tltf , t^T^-©^ 
fa 7t tfi m =F T * - <0 % 5c T' « ^> « ^ , fltj ^ ^ 1 <D m. «r 

^ ^ r : <Z) <i m U ^1 ^ m tfi Sr ft ® M ffi ^ ^ U T ® 
^-7^-{Z^^$tl^c c tile <t 0 , f OfE^T^-CD 

50 [0025] £ £ . c<^5ewo^4©Bi^iz^^>^i^7 
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^T^-T&oT, &£SWfiEte£*rT3titfS<*:. & ft © 
- "£n3@ffiti5$££, &^^--?*-#&§$*l£*8;fc©ft 

m o 

[0 0 2 6] iniCctO, *Ot?7*-^j53S*l& 
[0 0 2 7] £ ft , C©fg^©£l5©&/&1;:#, 

— flfc3i©jaB&is-rJiBi»*t£fl ,j 5 

t4ffV^-®I#4^ftT*oT. tBft©»*fflH 

E**#tt©»*J;03«LfcfflE*^^*-l::tt^S 
nfcraiE«iEW*KfiEag5fc©MiKij«F^*»iAifB2 ©M 

»XT-ty:/fc, WEB 5fe & © WE*^ ^ * - # S 

tt&NEBBff££B2©0r££&tfttEB£j&i'>T£ 

»ft©B*©B»J»*©B***»WT**?*7i:. 
til E l oxtt«*©B*©B*I«F^©B^i***B*J«F 
ti:»lft5Xfy^i. C-fcOttEtf*- 

T*-#s3jsn&£T©MEB**i*j£ , r*::fc**T 
[0 0 2 8] cmccto, 

-•>7fA*liIt5:t^Tf§. $ Zi m 1 © IE ffi 7. 
7- v 7 K «fc 0 , *©«^v*-©HB««©40J«ll3^IB 
N $S * C p} & * ^^^^^-^^IS^tl 

# 3 . * , ^^^^^^^-©^MTC^^i^Jb. 

7nl:^U^:iI0)^4^^^ffl^'SC ii: J; 0 , -fe > * 

[0029] 35 1 ©£$ r o £ EES L , fi ^ \Z Jt^T fit E 
ff5lO»r.$ilfjeftl&^f?/^i:jlit5SBl026ig 
m 2 ©8& r , £Ett SgsRCJfc DTfltrtE 
£2©£r.£ffi£{KBX7 b 7ytCi£ft-r«ft2©i&<I 
XT? SB3©«r:£E1ftL, KtfKlJSUTfflE 

m 3 © ffi r 8 * !ft HE {ft & X r- y ^ II £ ft "T * 25 3 © i£ ft 
^f-^t, * E lw *f U T h <£ < . KIEftft^fy^ 
tt • atE«li*2tllS30t*»6. ^2 i it ^ $ n 5 
WBffiBrtlStfflLT. Ift £ ?B ^ ^ * - IX ft ^ b , mJ E 




^H¥ 1 0 - 1 6 2 0 8 5 



! 2 

iioii^f fftm^^-i-tt-^nr^* 

lftE®^ttf*Sr<hft2 2IZ^irg (i) ^ t IC & 2 3 

IT gl g tiff r ^^WLT^ct^c 
[ 0 0 3 0 ] 

[ ft 2 1 ] r=r 0 Xr,x ri 

[g2 2] g(i)=b(r ! )x(b(r,)+b(r,)+x 
(i)xb(r.)xb(r,)) 

(b(r,)lir,O|&t*0 r,xb(r.) mo d N = 
10 1 £ ffi T . *5 , N f* 3£ ft T * 0 , A mod B , 
A*BT»ot*0S^t, x ( i ) a , tejg©a$*M© 

$st. ) 

C ft 2 3 ] r=rXg(i) mod N 
[ft24]r = ro+r, + x(i) 

[0031] cn(C<t0> fi?E«ie?il:«fcOS<iLfcl! 
^T*-rctt,-SafHail©3E«r^X!yyK<fc0, * © B 
^ v * — ©®Bfi5ffi©tt«3ffl*>6i» r : © ffi £ M U 31 V> 

B^^*-©HBttB©fflj«te**g;b*fc«>. flfria^^ 
20 x x y % W& \Z * ©B^^ *- * £{i u fess 

PI & > IfifV^-SSiLT^ ^©®flgtfr$S£JL£> 

[ 0 0 3 2 ] 

[«W©^B©JBB] ^^^©^^©^fiitc^^tl^^ 
^ - y X r A o u T > U T S oS * # RB L T Hfc 8B T * . 
n©^^T^ — ->;*^Ate, ^] i it ^ T £ 5 ic, 
*-©&fT«B8l 1 £ B §1 ft 1 3t#^t8ll 5 <h £ tfS 
A3ir>^10£>*£ft©^^^*--ig*17£:. cn 
30 b^^^T^SIil 9 ckOi^^n^), C©~>X^A 
T « , fg f? « m i n:iO»ffdnfcSf?*-^#^ 

tS Si 1 5^^UT^IiH#©m^^^-^5tcl 7IC^^$ 

o is o $ t ^ o 

[0 0 3 3] RftmW 1 1«, ^©m^-7^->-XxA 

tfn.-^^rfi§A, f!^T^-©fgfT, ft5Er<5®B©IW 
S^^ff 3. fgff 1 1 tt. ^^^-V^-iS^l 7^ 

40 tz. ftffmW 1 1 •>^f i A^B8»N*^/iJtU, 

ffl#©^^-7^-3g*l 7i:II»|l 9$^U-Cg£^T^- 
5. B SE ft l 3 li , 52 ff « WJ 1 H:«tO»fir$nfctBf 

[0034] 5 \Z , « A , ^gfi«l^^{3iS 

IS $ n . fg fr « M 1 1 ij ^ ^- £ 

©m^ 1 ^^-©^si^^fi : e>i3>tr^-^^^^^c m 

1 7 (5, fij ffl ^- # # ^ ^ 53 1 5 £ m ^ * 

-^j^i, ftk © f i] ;n # t m =f t ^ - ^ ^ o ax o -r ^ ^ 



_^£fE&T3o £ fc. SfrttN 1 1 tt r gg H 1 3 
tt r . . it^tSil 5ttn*t<lfnBBI5l 3 £ |& < 

-£ r , £ r , \tmfk t f 5 . 

[0 0 3 5] ^vX^AlI&^T^^^^-CO^HteiOi 

1 7 izft^ftK 1 5 tfgfrft&M 1 ico&2m&£#-r3 

^j»«B803>ea. — ^*«iimiHi 9 c » « a n t t» 

* ■. Z\ (D&M&ffl<D =1 > ¥ =l — ? rf. fa^V* — CO^g 
a,^s$ ft S ; f^*-ffiS©^aSfi0 8A.5J:5i: 

[00363 m X tf . ft tf* ft BS 1 5#tt*-^*-ia*l 

1 7,OR»P«i6»6tf^*Hl SCO&^P&^STJR 
1 5^1^P3»©ffi^^*-*2imLfc«^, & ft BI 

* — 'SfiS * 1 7i©fc#Fnjffi'W7J'PJ&£0#*.*. £ 
fc, 58fr«B8 1 1 *<fl>^«K l 5^eog*i:«lfl/T 
2O^Ri)0if7^-^IItfc«^, & B* ft co n 

>e^-^ii, fli ^ « w i 5co&#rP^^e>^?TftB8i 

1 (DikffiUM^ 2 OTJH^^O^A^, £ , ft ft ft PS 
1 5 rt< £ It « M 1 1^1 O^R^^^I^v^-SriUmt 
« £ , ^^^Hi^=3>hr^-^«> ft fr tt N 1 1<0* 
»Pifi*>&fl>^«Wl 5 CO & P & 1 0 7J R £ & 9 # 

[ 0 0 3 7 ] ft ^ ft IS 1 5*«*fdffl#©*^^*-«* 

85co®^-7*-£IS?TftBSl l*6IAl/T*<. SI ^ 
•7 * - Sg 5fc 1 7 tt , tt^«Sl5A»^f7*-S«A 
L fc^*^. # ^ « M 1 5 13 & S3 , a-lf I D«t^tr 
®^T*-WIAK*&SHi-r*. W ft Pi 1 5 tt , C<D 

®asi«jjfflw«*fpfiit-r*fc«e), fx ft m 1 lcicsr 

i«IBffAl3llSICSr«J:^#^r« (LI) £ Jfe 
IC, SEOftfftt r i e.fgflEA 1 3 (Ci&IITS ( L 
2) o ft fr « BS 1 1 » > mil 5 6 CO *& a> £ g 
T. SE©»««'r.£3gSE^13Ki£ra-r* (L 
3 ) . & *S , fg ff ft PS 1 1 tt , ttWttr.fc-T'fcREE 
1 3l:lf LTi5^T^^^. 

[ 0 0 3 8 ] gg M ® 1 3 H , Sil/t»*ttr., r,t 

<Dtt«3^ffiT*§®M^J«9+ff^r' = r , x r , X r ; £ 
U m 0 , ft ^ ft 1 5 II i£ fs -T * ( L 4 ) o toft ft 139 1 
5 \* , S ft L, @ US #J 1W ffi ffi r ' £ , m ^ T * - © fij JB 



8 ) #1^ 1 0 - 1 6 2 0 8 5 

1 4 

#C0&£#£>Kr*£#C0*^>*tfr$8c < Jfl <ifl 0 

k: K :£ ) £ £ , !4i:itJ:?i:, ft fx ft 139 l l K <fc 0 

*-©«j«irt:*&g*«^7-r *. aufflflnas^7i&, 

[0 0 3 9] #C \Z , 71:^^51^ 

10 s (i = l, 2, ---.mdntt s0« Clft 

t^^-lf I D^2(^)^tlit^^x (i )t L, ®^ 
-7 * ~ 3c 1 7irt«®?-^* — £ttrt*ftBll 5^b§l 

a6 COM frit. £ g(i)tt5i, .-t^5tt»2 5 , & 2 
6C0t$K:^2*l&o 
[ 0 0 4 0 ] 

[^[25] x(i)=2 k (k^0) 

[ & 2 6 ] g ( i ) = r > ~ ' x (r.'+r.'+xCi)- 
r « " ' • r . " ) (l^i^m) 
20 fiL. ftjgOftSa t a" , a - a" m 

od N = 1 ^1^7:1, A mod B , A ^ B X' #J ^ 

^ t) «r ^ -r - 

[004 1] * r , 7.#, N ] ^ftK 

7 1 tt , ISitf/ir$^27i:fi£oT^[lil, ^J^>^ 
^^c^l^ r >>hT'y^(c = c + l) IT, ^5IC 

[0 0 4 2 ] 

[ Sfc 2 7 ] r = r * X g(i) mod N 
30 cniCctO, ft^ft§ai 5*^if7^-^*l 7 i II 

1 7i©a-tfID*ftSPt4ut3&«Tf?». 
[0 04 3] «B^7*-«*1 7,^, ftk © ^ ^ T * - 

*s*i 7^e>© : ?-7*-S:Stt«e«pfc«'&. vii ^ v ^. - 
>^tr i f^c*i^r>>KT^y-r^o ep^. m ^ ^ ^ - 

* 1 7 « , 

(«fcft«K««r) = ( m m <d m m m m r ) + x ( i > 

40 <«rfc^*^>HfffRc) == ( fft 0 CO ^7 ^ > h t@ % c ) 
+ 1 

ntc^o, aifT^-jg*i7.^, fluofltt^^* — ia 
*i 7^^sttJSofcm^^^-cog!^c, 
^ - as 5k i 7 . co - if i d at ft jijn a n 5 . 

[ 0 0 4 4 ] <^^ftB9l 5A^Si't®*P^^f-T^ — CO 

@ ^ V) m m m r ' \z , &^^^^-5g*i 7 ^ ji. - if i 

D * M T ^ < fz tt CO « Hr , fa (I W. =f- * — €: S »t HX 

-si^-?^-^^ i 7 «i , -e- co as ^ ^ ^ - co ® m ^ m w 

50 ffir* SJlliCt^TtS'tft, ft i& t CO '® =¥■ ~? * - * 



( 9 ) 



1 5 



[0 0 4 5] m 6 & ? izmmmmmn 

r * =1 OC03if^*-a<W^&B9l 5^b|f7^- 
TStmi 7 al:Iofc«^, m^^^-iffi^l 7 a f* ® fig 

1 7 b CttT. a* ©gftffitST. 

f v * - 5g * 1 7 alC-tOffi ; P^*-*<aS$nfc»'&, 
^ ^ * - 5£ 3c 1 7 a « , &tfWL-Dtz.m.=?--?*~-<n®.M 

mm r & z s^tuifar zmmwwffim r ' = i o 10 

r = r ' x g(i) mod N 
= ro-r. i r:Xr2"'- ( r i " ' 
= r • • r i • ( ri" + r.'' + x ( 
= r o + r i + x ( i ) 
[0048] O^0> 0 7 IZ ^ -T <fc O lc, iloi:fl»^» 
H 1 5-3^6*^-7*— ftS^Btofc*^^*— **1 7 

fa^-7*-sg*i 7 a^f ©^sr;^ ©if 

it^olt, r o + r i (O m tfi t> 6 ft H * * ® S ft ^ 
[0 0 4 9] #J A t£ , tt^T* — MI*17j&»&«»4MiW 

3 e * -r , wn-mm 1 5 1* > § m* u ^ ^? * - ic f^au 
3ntt>5iaiffiif8 r or* e. g e <o m m m r , ©te & g u 
?i ^ « ( r - r , ) v >? mmc zftftmrn 1 1 . 

r — r 1 — r 0 = ( r e + r i + x (i ) + * 
= x ( i ) + • • ■ + x ( 
ft *J * & 3. - tf I D x (i) , • • • * x ( n ) tt , 2 CO 
* € m m ft O T , #3 Olc^-rJ:^ 
[ 0 0 5 3 ] 
[ft 3 0 ] 

x ( i ) + • * ■ +x (n) = a(h) X2^ 

h = 0 

[ 0 0 5 4 ] 

[ft 3 1 ] 40 

b = & a(h) 
h = 0 

[0 055] ft 3 0 , ft3 1 J:0 a (h)*-fiC*St 

7*-jsi* 1 7i, • • • * i7» ttux -d 

ft 0 ft £ ft * 0 c *i ic «fc 0 .36 ff « B8 1 l tt . r £ co f& f 
t * - * 1 7 ifi fnf im d CO ftf f V * - £ S it ift o fl> 
^ J Sfll5:4:^Tt5. 
[ 0 0 5 6 ] £ ti , ^l 1 ^ fill 09 1 5 I: K 1/ T , <R K fl» *t 



#Bi^lO-l 6 2 0 8 5 
I 6 

*1 7 CO H — If I D£fcJ3C<h**T#TL£<5 0 

[0 0 4 6] U b , C(D^5l30if 
tt , t??^-JS*l 7 , *« W it m m 1 5*^1^7^ 

-&&vm-oti%k\zn?Bmffim r <Dwm^.^ Mm-r ^> 

t fk 2 8 \Z tk? & 5 \Z U Z> . 
[ 0 0 4 7 ] 
[ft 2 8 ] 



+ r . + x ( i )• r .") 
i )• r 0") 

\Z i£ Z> . 

[0050] » fr « 1 1 « , sni/t«f7^-i:# 

#$nfc®flHff« ( r - r , ) ^f>ie©l5^iS r o CO # 
36 fir « M 1 1 « , #JSi5*##l;:<fcD8aiL&#»3SSS3l 

[0 0 5 1] 5B ff tft 08 1 1 O^l^^^ffiaCO^Tfif 
K«9Bt4. fr & 1 1 « , tt> & KJ 1 5*^§i 
U ® ffi *Sr « ( r -* r i ) A»6aE08*«ro<Dfll*E 

i:HL5K. ziniiio, ft2 9{c^Tct^i', - ^ va 

[ 0 0 5 2 ] 
[ ft 2 9 ] 

■ • + x ( n ) ) — r i — r 0 
n ) 

mm i s & *<di&¥^ *-<Dmmtommm r 1 < = r» 

Xr.Xr:) ^ Ell t T t , f & r.S^ftS 

c t w: -e * ft ^ «> . aEicjesnfcfifv^ — <d«ib 

tft 69 1 1 O * ^ « K 1 5(Dt^^€:^ttTf!^^^- 

[0057] ftft2t\fzn=?>^*-&toftmwi i 5^^e> 
mi 5 \zmo . ftftmm i n:<totfoHiw$^» 

-5c 0U A , ^^ft^3 ( m ^ T ^ - &i 5k 1 7,. 1 
7 : , I7i),»««ri=7,»««r,= 3, % % «1 
r : =5, y^fAlMHIiN = 4 1 9, tT^o - b 
CO^fMCcfcO, ro" = 60, r , " ' = 1 4 0 , r \~ 1 = 
84i^^$ti, a-1f I Dt*5x (i) t . IEfr^ 

T^^>g (i) n^iic^-r«n»5g^n5. 

[ 0 0 5 8 ] 
C « i ] 
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x <i) 


g <i> 




x < 1 ) =1 = 2° 


S ( 1 ) =7 22400 




X (2) =2=2' 


g (2)=1 428000 


7 8 


x ( 3 ) =4 = 2* 


S (3>=283S 200 



- [0 0 5 9] ft] fL , ^ ^ ^ * - *S * 1 7:^^^tSg| 
1 SICfg^V^-S^c^^^^MfS (SO) . f*^tS 
mi 5 . £©«^^*-£#A*ll::J&«LT, IE ?T & 
Si 1 1 liafl&ttSagfiEJiJ 1 3 Kj£fl-r*«fc-5}f , ^-r* . 

(SI) t & , @EO«l«lr. = 3*Bff*l 3C 
£ fl T <5 ( S 2 ) . ft ff tt H 1 1 tt . ^^tS^l 5 e> 
©«iSICJfc*UT, S£<Dl££g&r.= 7£tgiE^l3 
ICx£AT * (S3). 

[ 0 0 6 0 ] IgSE^ 1 ge<0^^gBr r =5^iS 
H T , ® fil #J $ ti? ?8 r * = roXr,x r: =7x3X5 

= io5$iii, < s 4 ) * it^sisi 5. ic i£ m r s 

( S 5 ) o #^t8i^l 5tt, iteti^if ^ r 4 
£ . #^>^^$Sc = 0£f!^V*--N4Ktt Al T « . 

[o o 6 i] # ^ « w 1 5 « , s#m^£gf§-r££, 

JS S #J HI tit m r * . £rttf>*lS¥fBc = 0 tftt^Z ftftW. 

^V'^-MtB^TJlt-a*! 7 s i:i8flt5 (S 

6) . ^ ^ ^ * - *g 1 7 « tt . ff^lRIl 5 tf> £ ^ ^ 

JH AS *J flUff « r ' t*^>^tlic C^tLT, Sfc 3 2 £ 

6 3 3 \Z at & & ft O Z t \Z £ 0 . @ ^ 18 ti? & r * 

7 ) o 

[ 0 0 6 2 ] 

[R3 2] r = r ' x g(2)mod N = 1 0 5 x 1 

42 8 000 mod 419 = 12 

[$3 3] c = 0 + 1 = 1 

[0063] & IZ % fS ^ ^ * - * 1 7 i tt , *<Dm.=? 

« € ^ ^ * - *B * 1 7 i tt • 7 i 3ft* 6 

3fc«Ufctt^V* — Cf*#*ttT^*JHB«* r <h * 
>^+^^c$r&34<h^3 5IC^-r^{'igfr-r^> (S 

8 ) c 

[0 0 6 4 ] 

[ & 3 4 ] r = r + x (1) =12+1 = 13 
[S3 5] c = 1 + 1 = 2 

[oo65] & c , «n ^ t * - * i 7.tt, -e o> m =P 
<& . ^ ^ v ^ - as ^ i 7itt. m ^ v * - as 5fc i 7,^6 

SfsLfcffi^v*-l;:tf^3*lT^«>«Braffir £ * £ 
>^«f«c$»3 6i»3 7lcStttl:Sit5 (S 

9 ) . 

[ 0 0 6 6 ] 

[g(3 61 r = r + x (3) =13 + 4 = 1 7 
[S37] c = 2 + l = 3 



[ 0 0 6 7 1 Sli: t S^v^-a^i 7,li, f ©t 
^v*-M£tgi^*-ig5fci 7 , ic « f * d ttt 
§. ^ ^ T * - * 1 7 : , m^^^-iS^l 7 3 ^ 6 
10 Silfc«^7^-i:^4$nT^*JBIHI« r 

>^t5ic^S3 8 tS3 9i:^t^i:Sft^ (SI 

0 ) o 

[0 0 6 8 ] 

. [$3 8] r = r + x (2) =17 + 2 = 19 
[& 3 9 ] c = 3+ l= 4 

[0 0 6 9] tf7^-a*17,tt, — M£ 

&&lT3 7 v c##;fr&B8l5i;:i£{I-r* (SI 1) . 

ft^«lll5^ff7^-MS§|U:Rf, IE & 

20 #^«eii 5^, 

3U>T(r=19-3 = l6) (512),^^^^ — 

M&®Mm&wi$t£&izf£ffmmii\z&m-r& (si 

3 ) „ 

[0070] zttfmmi 1 a . sii/tiasiHiesf^i: 

r . <Dm £H U 61 ^T, r = 16-7 = 9«h^a3-r^c 
£ © # ffl *& J& . m^^*-M*«ttaSE$tlfcft®^T^ 
- Sg * 1 7 0a-f I D©l6^t7i5. fg fr & £U 1 1 
30 tt, r = 9t*^>^iic=4tgS)J^it5a- 
if i Df-y;v (^1) *I^T&4 oc^t^i:^^ 

it # IT S ( S 1 4 ) . W % , r O ffi * , IS^ct, 
^rl0l^x ( i ) ©lit ii^tJa:*J:5i:^^^»lP 

[ 0 0 7 1 ] 

IS40] r = 9 = l+ 2 + 2 + 4^UD, x(l) = 

1 > x ( 2 ) = 2 , x(3)=4ft(DT, rc©f ^T^- 
M \Z , «fT*-Sa* 1 7iC 1 B, ^ ^ * — igg * 1 

7:l:2i, 3? ^ ^ * - ^ ^ 1 7 , K 1 [5] gg ^ 3 n T W tf* 

£ o 

[0 0 7 2] ft £> , #fif7^-Jg^l 7(Da- if ID 
T & £ x ( i ) , Si m ^ g ( i ) ©Jfcta>frfctt^j&"C& 
* . 01 A tf , fH^V^-ig^l 7 7)^0y^fA £Oa- 
1f S » £ -T S BSC . f2 fir {ft PU l l # * * © «E ^ v * - m 
£ 1 7 tC ** t X «r ft ft 3. - If I D T * § x ( n ) £ >-fe J5Jc 
L , f«a-1f I DT*5x (n) ig£©ft^»ri 

£ m m. m i 3 ii & m r * t c > # ^ « bii i 5 \z m « «r 

r . * IS HIE JD 1 3i:^i!tSJ;^/T<t4. 
50 [ 0 0 7 3 1 SgliEJ^l 3«, S<3l/fcft*«r., r , t 
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i-f I DTfe^x (n) SrfctKSSfrxfcg (n) £ % 
^L, a-ifT*-5 I D (n) t t h \Z 56 ?t & 1 1 \Z 

itmf-5o ^ff^ggi 1 * ism^i 9$^tt, 3. - 

1fS^T«5>m^^^-^*l 7 113. — if I D "C & 3 x 
- (n) tSifr^g (n) £ i£ T £ „ ^ ^ -7 * - i£ * 1 
7te> Sllfca-lf I DT?*4x (n) <t M fr it g 

( n ) zmmr z>* 

[00 74] JiiEi&WTta. 3 -D <D&&$& r 9 . r , , r 
[0 0 7 5] ft *3 , 7(D^ilJ^It' 

mx • mmommmt®* <pos> . ^aaas* 
[0076] £ ^ > ^ ^ ^ * — a sic i 7 1 tt , ^fla^r^: 

&IC*-H*«ATt»i<, . (D I c * - h* i: , a. — 
f I DT*Sx (i) . Sl^ritg (i) . i3 ^ £ IEt& 
LTfci^. fUW**«*^^* — **1 7 £ ® if! T -5 B# 
£1 *Hi C © I C* — H«:fl!lO«lJfC««^T*5< C <h IC 
9 > t*aUf^*ifi*« ^i* 1 ^*** C CD £ # , 

tUWtftfliAfc I C*-H*ffl^TtJ:V). C CD « 
[0 0 7 7] fr*3, C©^^(Dtf T^-yXfA«, 

□ y e-f-f^^, CD-ROM^) & u 9 2* 
^OXh-JH^:ii:^0, ±j£cD4i!lg!£§gfT*r3 

[0 0 7 8] * , 3>tr^.-^i3 7 P D^^A$:^^T 
-5 tz. eb (O m # tt . iSi M & ft ( » fi @ tt . i£ fl * v H ? - 

A£<£#-r5&#) Tfc&V*. Sift*? h(7 — 

^ CD & ^ >{£ (BBS) i:i^D^7^^^L Cin £ 
*yh7-^**l/TfifibTfe±lr». tl/T, d od ^ 

□ ^n^gliU O S CD ftj 1$ ~F T' > flk 05 7 ^ 'J T — v 
a >yDy7Atl^l$i:^lT"r§c _h i£ cd #t 



20 



[ 0 0 7 9 ] 

[ 56 © 3* ^ ] ^±^WUfcJ:^lC. # 56 W K *l fcf , 

6 ft *®Kti!r*S£» *a&cD$£2B&cD5^cD 
t^o^t^^^O^SU^^ctO^^^n^ct^ I:: £ & 

$ it * 0 : n i: «fc o . & «g * a* , ¥?&^cd^^-^*-£ 

[ 0 2n cd f® ft 1* 0JH 

[si] *ftw<Dmm<DBt&\z&z>m. z ?-^*-~>XT<u 

[02] tt^^*-£#H-r«l6©»JS;fcteO — fcl'SrBl 
[03] i^-7^-©WI{t«lS*Sttit5fe«)©0T 

& £ o 

[04] ft^t!lii:J:0»J»lfl:ffll$*ifcfi?v*-o 
20 ffif$.Z7K-r 

[05] «^^*-aa*d«««^«Bi^e»s©ufcm^^ 

T 0 T Z> c 

[06] ^^v*-(OK8iftJ8tt«K&ffi^^*-** 

CD a — if I D & )X\ XT ^ < titt <Dmtee>y$.%it&M iz-o 
xwtWT z> tztixom-e z> - 

[07] * 56 M CD ft "7 * — v 7. t- A II *3 (t @ S CD J£ 
[08] f6ff$tl/tm^"^^-7!)^ *fi»©«^^*-«i 

1 1 56 If* M 
13 !£SE^ 
1 5 ^^*^ 

i 7 fa^^^-a*!* 

1 9 Mf@$! 



[0 4] 



[El 5 ] 



r^oXrjXrj 



c=0 



rsr'xgd) nod N 
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1.000.000 


M«H 


xxxxx 


250.000 
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